package com.tai.algorithm;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * The type Test 3.
 *
 * @Desc : 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举） （如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 输入：180 输出：2 2 3 3 5
 * @Author ： taylor
 * @Date ：2021/7/12 19:04
 */
public class Test3 {
    /**
     * The entry point of application.
     *
     * @param args the input arguments
     * @throws IOException the io exception
     */
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = "";
        while ((str = br.readLine()) != null) {
            int num = Integer.parseInt(str);
            StringBuffer sb = new StringBuffer();
            for (int i = 2; i <= Math.sqrt(num); i++) {
                if (num % i == 0) {
                    sb.append(i).append(" ");
                    num = num / i;
                    i--;
                }
            }
            sb.append(num + " ");
            System.out.println(sb.toString());
        }
    }
}
